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[57] ABSTRACT 

In a packet data transmission system, correctly received 
information packets are acknowledged by piggybacking 
their sequence numbers onto information packets being 
transmitted. The control field of each information 
packet includes a bit which indicates whether or not 
there is a piggybacked acknowledgement. Acknowl- 
edgements can also be transmitted separately in control 
packets having no information field. Each acknowl- 
edgement consists of not only the sequence number of a 
correctly received information packet, but also the ac- 
knowledgement status of a plurality of preceding infor- 
mation packets whereby these can be negatively ac- 
knowledged if necessary. The sequence numbers can 
have any one of three different sizes, for efficient trans- 
mission of sequence numbers on transmission links of 
arbitrary transmission speed and length (and hence de- 
lay). The sequence number size which is used on any 
particular transmission link is determined on set-up of 
the link in dependence upon the transmission speed and 
the round-trip delay of the link. 

37 Claims, 5 Drawing Figures 
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TRANSMITTING SEQUENCE NUMBERS OF 
INFORMATION IN A PACKET DATA 
TRANSMISSION SYSTEM 

5 

This invention relates to packet data transmission 
systems, and is particularly concerned with methods of 
transmitting sequence numbers of information packets 
in such systems. 

It is well known to provide a packet data transmission 10 
system in which information is transmitted in packets in 
accordance with a predetermined framing procedure. 
For example, HDLC (High Level Data Link Control) 
frames may be transmitted, each of which includes an 
opening flag having a predetermined unique form, con- 15 
trol and information fields, a frame check (cyclic redun- 
dancy check) sequence, and a closing flag which is the 
same as the opening flag. 

With increasing use of and demand for data transmis- 
sion services, it is desirable to increase the throughput 20 
of packets transmitted via a packet data transmission 
system. This can be achieved by increasing the trans- 
mission speed on point-to-point transmission links, 
which may be satellite or terrestrial links. This measure, 
especially when using satellite transmission links involv- 25 
ing long round-trip delays, drastically increases the 
number of packets which are "in flight", i.e. have been 
transmitted but for which an acknowledgement has not 
been received, at any instant. 

It is known to acknowledge each information packet 30 
which is correctly received from the transmission link 
by sending back a sequence number of the received 
information packet, this constituting a positive ac- 
knowledgement (ACK) that this packet and all preced- 
ing packets have been correctly received. In addition, a 35 
negative acknowledgement (NAK) indicating that a 
packet has been incorrectly received can be returned so 
that the transmitting end is advised of any information 
packet which is unsuccessfully transmitted. Such a 
packet is subsequently retransmitted. 40 

If the retransmitted packet has the sequence number 
of the original packet, this procedure is only effective if 
there is not more than one negatively acknowledged 
packet outstanding at any time. If more then one packet 
at any time is in error, the procedure fails and the trans- 45 
mission link must be reset, with retransmission of all 
packets which have not been acknowledged. If retrans- 
mitted packets are assigned new sequence numbers, the 
procedure fails if .there are two consecutive information 
packets in error. As a packet may contain several thou- 50 
sand bits, an error in any one of which results in the 
frame check at the receiving end failing so that the 
packet must be discarded and negatively acknowledged 
so that it can be retransmitted, the packet error rate on 
a transmission link which is prone to errors can be very 55 
high. With a large number of packets in flight, such a 
transmission link would have to be frequently reset with 
the above procedure, rendering it very ineffective for 
data transmission. 

Accordingly, a need exists for an improved control 60 
procedure or protocol for the transmission and ac- 
knowledgement of information packets in a packet data 
transmission system, which is particularly suitable for 
use with such systems having long round-trip delays 
and/or high transmission rates. Furthermore, such a 65 
procedure is desired to handle both short and long 
packets efficiently, and to accommodate unbalanced 
information rates for the two directions of transmission. 
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At the same time, such a procedure is desirably usable 
efficiently on all transmission links of arbitrary speed 
and delay, so that a single procedure can be used consis- 
tently on many varied packet data transmission systems. 

According to one aspect of this invention there is 
provided a method of transmitting sequence numbers of 
information packets in a packet data transmission sys- 
tem, each information packet comprising a control field 
and an information field, the control field of each infor- 
mation packet including a sequence number of the infor- 
mation packet, comprising the steps of selectively trans- 
mitting in said information packet the sequence number 
of an information packet received in an opposite direc- 
tion of transmission thereby to acknowledge correct 
receipt of the received information packet, and trans- 
mitting in the control field of each information packet a 
bit whose state indicates the presence or absence in the 
information packet of the sequence number of received 
information packet being acknowledged. 

Thus the sequence numbers of received information 
packets are selectively piggybacked onto information 
packets which are being transmitted, resulting in an 
efficient manner of acknowledging correctly received 
information packets. 

The method preferably includes the step of transmit- 
ting with each sequence number of a received informa- 
tion packet being acknowledged an acknowledgement 
status of each of n information packets received preced- 
ing said received information packet being acknowl- 
edged, where n is a positive integer. This enables infor- 
mation packets which have been incorrectly received to 
be negatively acknowledged without specifying their 
sequence numbers (which may have been corrupted by 
a transmission error causing the incorrect reception of 
the packet). Preferably a plurality of successive infor- 
mation packets can be acknowledged in this way to 
provide a redundant but still efficient way of positively 
and negatively acknowledging received packets. Ac- 
cordingly n is preferably greater then one and is, for 
example, 3. 

Preferably control packets each including a control 
field and no information field are also transmitted in the 
system, and the control field of each packet includes a 
bit whose status indicates whether the packet is an infor- 
mation packet or a control packet. In this case conve- 
niently the control field of each control packet further 
includes a bit whose state indicates whether or not the 
control field includes the sequence number of a re- 
ceived information packet being acknowledged. Thus 
correctly received information packets can be acknowl- 
edged by having their sequence numbers piggybacked 
onto information packets being transmitted, as recited 
above, or transmitted separately in control packets. 
Thus acknowledgements of packets can still be effi- 
ciently and redundantly transmitted even when there 
are considerable differences between the rates at which 
information packets may be being transmitted in the 
two directions of transmission. 

Advantageously the control field of at least some, and 
conveniently all, of the control packets includes at least 
one length bit whose state indicates which one of a 
plurality of different lengths of sequence numbers (here- 
inafter referred to as sequence number sizes) is used, all 
of the sequence numbers used having the same size. 
Preferably there are at least two length bits for repre- 
senting at least three different sizes of sequence num- 
bers. 
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This feature results in the advantage that the se- The invention will be further understood from the 

quence number size used on any particular packet data following description of an embodiment thereof with 

transmission link can be adaptively adjusted, on set-up reference to the accompanying drawings, in which: 

of the link, to the transmission speed and round-trip FIG. 1 schematically illustrates transmission links 

delay of the link. Thus a short, slow link can have a 5 between two nodes of a packet data transmission sys- 

small sequence number size for efficient transmission of tem ; 

sequence numbers, while long, fast links can have a 2 illustrates parts of two packet data nodes and 
large sequence number size to accommodate the large lne transmission of data packets in both directions there- 
number of packets which may be flight at any instant. between; 

To facilitate providing this feature, the method pref- 10 F,G 3 illustrates the framing format of the packets; 

erably includes the step of determining the sequence FIG * 4 illustrates different forms of the control field 

number size by measuring the round-trip delay D for of conlro1 packets; and 

transmission of a packet via the pack data transmission FIG * 5 lllustrates different forms of the control field 

system, and determining the sequence number size in tc ™™™mMon packets. 

dependence upon the measured delay D and the trans- 15 (A FIG * 1 sho> Y s two packet data nodes 10 of a two-level 

mission speed T of the system. The sequence number W*»8™» undera virtual circuit) packet data transmis- 

size is conveniently determined to be the smallest of said S10n SyStem t0 T?kT 15 a PP hcabIe - Tran u s - 

plurality of different sizes which can hold a number ~in°f ^ ^ m ^*™ tl °™ between the 

TD/B(T multiplied by D divided by B), where B is a 1R ^^J\f^S^^ ? * t^ansmlSS,0 " hnk > ™ 
j • i r» • r li • * , 20 a satellite 12, as shown in solid lines or via a terrestrial 
predetermined mteger. B .s preferab y an integral transmission ljnk „ shown jn broken Iines . ^ bit rate 
power of 2 for conven.ence, for example B= 128 and 0 „ the transmission , inks m here wkhin , 
actually represents a conservative or low value of the wide for , e fnm gm ^ ^ Mfa/ and 
average number ot bits per packet. the round . trip delay for 

transmission between the nodes 

The round-trip delay D is conveniently measured by 25 may be from a few m iiii seC onds for a short terrestrial 
transmitting a first predetermined control packet, trans- transmission link to about 600 ms per hop for a satellite 
mittmg a second predetermined control packet in re- transmission link (i.e. more than 1 second for a two-hop 
sponse to receipt of the first predetermined control satellite transmission link). 

packet from the far end, and timing the delay D from FIG. 2 shows parts of each node 10, and illustrates 
the transmission of the first predetermined control 30 the transmission of information packets in the two di- 
packet until receipt of the second predetermined con- rections on the transmission link. Each node 10 includes 
trol packet. transmit and receive packet buffers 14 and 16 respec- 

According to another aspect of this invention there is tively, and processing means 18 for cyclic redundancy 
provided a method of transmitting sequence numbers of checking of the received packets and sending a positive 
information packets in a packet data transmission sys- 35 acknowledgement ACK in response to each each cor- 
tem in which information packets and control packets rectly received information packet. If a received infor- 
are transmitted, each packet including a control field mation packet contains an error it is discarded and a 
including a bit whose state indicates whether the packet negative acknowledgement NAK is subsequently trans- 
is an information packet or a control packet, each infor- mitted in respect of the incorrect packet. The manner in 
mation packet including an information field and in- 40 which such acknowledgements are transmitted is de- 
cluding a sequence number of the information packet in scribed in detail below. To facilitate identifying packets 
its control field, the control field of at least some of the f° r sucn acknowledgements, each information packet 
control packets including at least one length bit whose ^ an assigned sequence number, the sequence numbers 
state indicates which one of a plurality of different sizes bein 8 independent for the two transmission directions, 
of sequence numbers is used, all of the sequence num- 4S FIG * 2 illustrates by way of example information pack- 
bers having the same size, the method including the step ets havin S se <l uence numbers 25 and 26 being transmit- 
of determining the sequence number size by measuring ted m one dire ction, and information packets having 
the round-trip delay D for transmission of a packet via sequence numbers 12 to 15 being transmitted in the 
the system and determining said size in dependence ?PP osite ^cWon t on the transmission link, the packets 
upon the measured delay D and the transmission speed 50 arbitrary and varying lengths. 

T of the system Each P acket K transmitted on the transmission link in 

According to'a further aspect of this invention there * e foi 3 n of f . sc ™ 1 bit quence forming a frame. The 

is provided a method of transmitting sequence numbers fr T ? * m 3 ' • ■ -i 

rt f ;nfnrr«otJ™ ;„ « i ° . „ 4 . . As shown in FIG. 3, each frame is similar to an 

ot information packets m a packet data transmission « u nT n *■ m • . . . ~ , . n - n 

. • c r * * 55 HDLC frame in that it is defined by an opening flag 20 

fiMH ™h fonnauon Packet comprising a control ^ , closin fl 22 each of which ^ GO £ 6t J i ^ 
field and an ^formation field, the control field of each g . bit ^ «„,„„ whjch dofis n0( occuf * ^ 
iniorma ion paaet including a sequence number ot the frame between the fl ^ closi fl ^ 

is immedi- 

mformation packet, comprising the steps of transmitting ately ded b a 16 . bit lic redundancy chec k 
in the information packets sequence numbers of infor- 60 sequen ce 24, which is produced and serves in known 
mation packets received in an opposite direction of manne r to enable errors in transmission of the frame to 
tranission thereby to acknowledge correct receipt of the b e detected at the receiving end of the transmission link, 
received information packets, and transmitting with The opening flag 20 is followed by a control field 26 
each sequence number of a received information packet which is described in detail below. Except in the case of 
being acknowledged an acknowledgement status of 65 control packets as described below, the control field 26 
each of n information packets received preceding said is followed by an information field 28 comprising the 
received information packet being acknowledged, information which is intended to be transmitted by the 
where n is a positive integer. packet. 
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In the following description the control fields 26 and 
information fields 28 are both assumed to have lengths 
which are multiples of 8 bits, an 8-bit sequence being 
referred to below for convenience as a byte. These 
fields, and each of the other fields of each packet, may 5 
generally, however, have lengths which need not be 
multiples of 8 bits. The information field 28, in particu- 
lar, may have any arbitrary number of bits within the 
limits imposed by a maximum packet size. In this em- 
bodiment of the invention, each control field comprises 10 
from 1 to 6 bytes, as described below with reference to 
FIGS. 4 and 5. 

FIG. 4 shows control fields 26 of control packets, 
which have no information field 28. A control packet is 
distinguished in that the first bit, as illustrated in FIGS. 15 
4 and 5, of the first byte of the control field is 0. Con- 
versely, FIG. 5 shows control fields 26 of information 
packets, which have information fields 28 of arbitrary 
length following the control fields as shown in FIG. 3. 
The first bit, as illustrated in FIG. 5, of the first byte of 20 
each information packet control field is 1. Although 
reference is made here to a particular order of bits 
within each byte of the control fields, it should be un- 
derstood that this order is chosen for descriptive conve- 
nience, and the actual order of bits within the bytes can 25 
be different from this to facilitate processing of the 
control fields. 

Before describing the control fields of the control and 
information packets in further detail, it is expedient to 
describe a feature of the invention relating to the se- 30 
quence numbers of the transmitted packets. 

As already described, for each transmission direction, 
each information packet is assigned a sequence number. 
This sequence number is transmitted as part of the con- 
trol field of the information packet, and the sequence 35 
numbers are cyclically re-used. As each packet must be 
uniquely identifiable, so that it can be retransmitted 
(with a new sequence number) if it is received with an 
error, there must be more sequence numbers than there 
are packets in flight. The size of the sequence number 40 
(i.e. the number of bits required to represent the se- 
quence number) thus depends on the size of the packets, 
the transmission rate, and the round-trip delay on the 
transmission link. Clearly, the sequence number size 
must be much bigger for a high speed satellite transmis- 45 
sion link transmitting short packets, on which there are 
many packets in flight at any instant, than for a short 
low speed terrestrial transmission link on which very 
few packets will be in flight at any instant. 

Whilst it would be possible to determine the sequence 50 
number size based on the largest sequence number 
needed for a high speed multiple-hop satellite transmis- 
sion link transmitting short packets, and to use this se- 
quence number size for all transmission links, this would 
be inefficient for the majority of cases involving lower 55 
transmission rates, shorter round-trip delays; and/or . 
longer packets. In accordance with this invention, 
therefore, a variable sequence number size is used, de- 
termined for any individual transmission link in the 
manner described below on set-up of the link. 60 

In this embodiment, the sequence number is either 5, 
13, or 21 bits long, depending on the particular transmis- 
sion link over which it is used. Thus for a short, low- 
speed transmission link, a 5-bit sequence number is 
transmitted in 5 bits of one byte of the control field of 65 
each information packet. For increasingly faster and 
longer (greater round-trip delay) transmission links, 
these 5 bits are supplemented by the 8 bits of one or two 
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additional bytes of the control field, depending on the 
largest sequence number required. 

Referring again to FIG. 5, which shows two possible 
forms of the control field 26 of an information packet, 
the packet sequence number is identified by asterisks 
occupying the last 5 bit positions of the first byte of the 
control field, corresponding to the minimum 5-bit size 
of the sequence number. The control field 26 is option- 
ally supplemented with one or two further bytes 50, 
each of which serves to extend the sequence number 
size by a further 8 bits (to 13 or 21 bits respectively) to 
accommodate the larger sequence numbers discussed 
above. As these further bytes are provided selectively 
on the basis of need, they are shown in broken lines in 
FIG. 5, the contents of each byte being indicated by a 
single asterisk for each byte. 

The remaining, second and third as illustrated, bits of 
the first byte of the control field of each information bit 
are constituted respectively by a type bit, which is ei- 
ther 0 or 1 as illustrated and whose function is explained 
below, and an extension bit E which is reserved for 
future extensions and which is not used in this embodi- 
ment. For example, the extension bit E could be used to 
indicate the presence at the end of the control field 26 of 
an additional field carrying address information for 
multipoint trunks on a local area network. 

In general, correctly received packets are acknowl- 
edged by each node by piggybacking the acknowledge- 
ments onto the control fields of information packets 
which are being transmitted. However, this piggyback- 
ing is effected selectively to provide for efficient trans- 
mission of acknowledgements between the nodes. The 
type bit in the first byte of the control field of each 
information packet serves to indicate whether or not an 
acknowledgement is piggybacked onto the control 
field. In the upper diagram in FIG. 5, there is no pig- 
gybacked acknowledgement and this type bit (the sec- 
ond bit as shown) is 0. Such a situation will occur when, 
for example, a node is transmitting more information 
packets than it is receiving, so that not all of the infor- 
mation packets being transmitted need to carry ac- 
knowledgements. In the lower diagram in FIG. 5, the 
type bit is 1 and an acknowledgement, comprising at 
least one byte 52 and possibly 1 or 2 further bytes 54, is 
piggybacked onto the control field. 

The byte 52 comprises three bits PI, P2, and P3 
which are discussed below, and 5 bits marked # which 
constitute at least part of the sequence number of the 
received packet being acknowledged. This is a different 
number from the transmit sequence number contained 
earlier in the control field and which represents the 
sequence number of the information packet which is 
being tansmitted, in view of the independent sequence 
numbering in the two directions of transmission. How- 
ever, the size of the sequence number, namely 5, 13, or 
21 bits with respectively 0, 1, or 2 further bytes 54, is 
determined in exactly the same manner as the size of the 
transmit sequence number. Thus in a piggybacked con- 
trol field 26 of an information packet there are either 2 
bytes with a sequence number size of 5 bits for each 
direction, or 4 bytes with a sequence number size of 13 
bits for each direction, or 6 bytes with a sequence num- 
ber size of 21 bits for each direction. 

As any packet which is received with any bit in error 
is discarded, the sequence numbers of any packets 
which are to be negatively acknowledged are not 
known. The receive sequence number in the pig- 
gybacked control field is, therefore, a positive acknowl- 
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edgement of the receipt of the relevant packet. The 
three bits PI, P2, and P3 in the byte 52 represent the 
acknowledgement status of the three packets received 
immediately preceding the received packet whose se- 
quence number is being sent; each of these bits is 0 to 
constitute a positive acknowledgement ACK or 1 to 
represent a negative acknowledgement NAK for the 

respective packet. It follows that up to 3 consecutive The upper diagram in FIG. 4 shows a general form of 

packets can be in error without the transmission link the code control field. The lower diagram of FIG. 4 

having to be reset. 10 shows a flow control field in which the 4-bit control 

If a node is receiving more information packets than code in the second byte of the field is 100 M, where as 
it is transmitting, then even piggybacking an acknowl- shown by the above table M is 0 for the command and 
edgement onto the control field of each trasnmitted 1 for the response. For this field, this second byte 40 is 
information packet may be insufficient to acknowledge followed by 1, 2, or 3 further bytes 42, 44, depending on 
all received information packets. (It is noted, however, 15 the sequence number size in the same manner as already 
that using the bits PI, P2, and P3 information packets explained. The first further byte 42 contains three 0 bits 
which have been correctly received can conceivably be which are unused, followed by a 5-bit (which may be 
positively acknowledged without sending their receive extended to 13 or 21 bits by the addition of the further 
sequence numbers). In this case, the node can separately bytes 44) window size which is represented by the sym- 
acknowledge received packets by transmitting control 20 bol %. The window size is the maximum number of 
packets each of which has a control field 26 (and no packets which are allowed to be in flight, i.e. transmit- 
in formation field 28) which has the form shown in the ted but not yet acknowledged, in the relevant transmis- 
middle diagram of FIG. 4, referred to as an acknowl- sion direction at any instant. One or both of the further 
edgement control field. bytes 44 are provided or not, as the case may be, de- 

As already explained, the first bit (as illustrated) of 25 pending on whether or not the further bytes 50 and 54 

the first byte of the control field of a control packet is 0, are provided for the particular transmission link, 

representing that this is a control packet having no Having described the form of the control fields, the 

information field 28. The second bit (as illustrated) is a manner in which the transmission link is set up and the 

type bit which is 1, as shown in the middle diagram of sequence number size for the link is determined during 

FIG. 5, for an acknowledgement control field and is 0, 30 this set-up is described below. 

as shown in the upper and lower diagrams of FIG. 5, for The length bits LI and L2 are present in the first byte 

other control packets which are discussed further be- of the control field of each control packet, but need not 

low. The third bit is an extension bit E which is reserved necessarily be checked in each packet. These bits have 

for future extension purposes. This is unused in this the values 01, 10, or 11 (the values 00 are not valid) to 

embodiment, but for example could be used in acknowl- 35 represent that the sequence numbers and window sizes 

edgement control fields to indicate the presence of mul- are respectively short (i.e. no bytes 50, 54, and 44 are 

tiple acknowledgements in a single control packet. The present), extended (i.e. 1 byte 50, 54, or 44 is added in 

fourth and fifth bits LI and L2 are length bits which each case), or long (i.e. 2 bytes 50, 54, or 44 are added 

relate to the size of the sequence numbers; these are in each case). As initially the required sequence number 

discussed further below. The remaining 3 bits of the w s [ ze is no t known, at the start of the set-up procedure 

first byte of the control field are version bits V, which described below the length bits are both set to 1 Gong) 

represent a version number of the protocol and in this ^ that the largest sequence number size is initially used. 

Ca ^L ar !- r . , For set-up, each node initially measures the transmis- 

(t k> n w S M j^™ 1 ^"? 1 control field 45 sion speed of the transmission link in known manner, 

(type bit ? 1) is followed by 1, 2, or 3 acknowledgement and subsequently transmits control packets with the UP 

bytes which are formed in exactly the same manner as controI code . Qn recei t of „ up controI code k 

SSlSSEL r T 1 *u ™tl ^% accord - each node resets its transmission link control if this has 

^ST^^f^!^ m * "J r^S dl r gram not alread y been done duri "g its self-testing, and 
of FIG. 4. The first byte of other control fields of con- ♦«„ e . m ;^ ocatw „ ♦ i j i*t> • * r 

trol packets, referred to as code control fields, is fol- 50 'p™?™ v ^ T w / P ^ *™T ° f 8 
lowed by a byte 40 (which may be followed by other * E * D T ^ * h ^ r ' 
bytes, depending on the code) which contains four 0 hat b ° th . n0 *V? *** ™* y t0 perf0rm * 
bits which are not used in this embodiment but are tra ™ °! \^ meaSU ~ A f 

reserved for future extensions, followed by a 4-bit con- n £° r ^^elay measurement each node transmits a 
trol code. The following table lists in order of decreas- 55 ™£ COntro COde P ac * et * md times J the dela y unUl a 
ing precedence various control codes which are used in DM ? C0 ? tr0 T l x C ? 1 ? e pack ^ 15 ; eceiv f d ' In ™P ons& to 
this embodiment of the invention. It is noted that a code receipt J? f a DMP contro1 °° d * ^ ket * ™ ch node re ~ 
of four. 0 bits is deemed illegal and is not used, and that turns a DMR contro1 code P acket as <* ulM y as Possible, 
other control codes not listed here may be defined. A tlme -° ut P enod of 15 seconds is allowed within 

60 which to receive the returned DMR control code 

. packet. Each node then determines a field number F 

Code Name from the equation F=TD/B(F is equal to T multiplied 

ooii up by D divided by B) where T is the measured transmis- 

0100 ready sion speed in bits/second, D is the measured round-trip 

™d ™E ^ M taf ^^ , 65 delay in seconds, and B is a conservative (i.e. low) value 

0010 DMR (Dely Measurement Response) _ r ./ . r , . 

i ioo lcc (Length check Command) of the number bits I** packet B is a predetermined 

noi LCR~(Length Check Response) integer, selected to be an integral power of 2 for conve- 

0101 ayt (Are You There?) nience, and for example is selected to be 128. 
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The field number F is used to determine new values 
for the length bits LI and L2. If F is not greater than 32, 
. short sequence numbers (5 bits, 2 5 = 32) are used and the 
length bits LI, L2 are set to 01. If F is greater than 32 
but not greater than 8192, extended sequence numbers 5 
(13 bits, 2 ,3 = 8192) are used and the length bits LI, L2 
are set to 10. If F is greater than 8192, long sequence 
numbers (21 bits) are used and the length bits LI, L2 
remain 11. 

After each node has determined the length bits LI 10 
and L2 in this manner, it transmits LCC control code 
packets using the new length bits until it receives an 
LCR control code packet, in which it checks that the 
received length bits are the same as those transmitted. 
In response to an LCC control code packet, it transmits 15 
an LCR control code packet using its determined length 
bits. Thus a length bit check is carried out to ensure that 
the nodes determine the same length bits. If this check 
fails, the delay is remeasured by each node and the 
above process is repeated. After a repeated number of 20 
length check failures, the larger sequence number size is 
adopted. 

Finally, the set-up procedure is completed by each 
node setting the PI, P2, and P3 bits to 0, representing 
positive acknowledgements which, when they are re- 
ceived by the far end node, have no effect because the 
node's transmit buffer is empty at this time. 

During operation, transient errors may occur which 
cause a node to stop transmitting information packets 3Q 
and instead to transmit AYT control code packets. On 
receipt of an AYT control code packet, a node responds 
with a YIA control code packet. If the first node re- 
ceives a YIA control code packet in response, it checks 
the length bits LI and L2 in the received YIA code 35 
control field, restarts its transmit sequence numbering, 
and retransmits all unacknowledged packets. The traffic 
flow in the opposite direction is unaffected. If no YIA 
control code packet is received within a time-out per- 
iod, which is for example 0.3 seconds greater than the 40 
measured round-trip delay, then the above set-up proce- 
dure is repeated. 

Although a particular embodiment of the invention 
has been described in detail, it should be understood 
that numerous modifications, variations, and adapta- 45 
tions may be made thereto without departing from the 
scope of the invention as defined by the claims. 

What is claimed is: 

1. A method of transmitting sequence numbers of 
information packets in a packet data transmission sys- 50 
tern, each information packet comprising a control field 
and an information field, the controlfield of each infor- 
mation packet including a sequence number of the infor- 
mation packet, comprising the steps of selectively trans- 
mitting in said information packet the sequence number 55 
of an information packet received in an opposite direc- 
tion of transmission thereby to acknowledge correct 
receipt of the received information packet, and trans- 
mitting in the control field of each information packet a 
bit whose state indicates the presence or absence in the 60 
information packet of the sequence number of a re- 
ceived information packet' being acknowledged. 

2. A method as claimed in claim 1 and including the 
step of transmitting with each sequence number of a. 
received information packet being acknowledged an 65 
acknowledgement status of each of n information pack- 
ets received preceding said received information packet 
being acknowledged, where n is a positive integer. 
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3. A method as claimed in claim 2 wherein n is greater 
than one. 

4. A method as claimed in claim 2 wherein n— 3. 

5. A method as claimed in claim 1 wherein each infor- 
mation packet which includes a sequence number of a 
received information packet being acknowledged in- 
cludes said sequence number at the end of the control 
field and before the information field of the information 
packet. 

6. A method as claimed in claim 1 wherein control 
packets each including a control field and no informa- 
tion field are also transmitted in said system, wherein 
the control field of each packet includes a bit whose 
state indicates whether the packet is an information 
packet or a control packet. 

7. A method as claimed in claim 6 wherein the con- 
trol field of each control packet further includes a bit 
whose state indicates whether or not the control field 
includes the sequence number of a received information 
packet being acknowledged. 

8. A method as claimed in claim 7 and including the 
step of transmitting with each sequence number of a 
received information packet being acknowledged an 
acknowledgement status of each of n information pack- 
ets received preceding said received information packet 
being acknowledged, where n is a positive integer. 

9. A method as claimed in claim 8 where n=3. 

10. A method as claimed in claim 7 wherein the con- 
trol field of at least some of the control packets includes 
at least one length bit whose state indicates which one 
of a plurality of different lengths of sequence numbers is 
used, all of the sequence numbers used having the same 
length. 

11. A method as claimed in claim 10 wherein there 
are at least two length bits for representing at least three 
different lengths of sequence numbers. 

12. A method as claimed in claim 11 wherein the 
control field of each control packet includes said length 
bits. 

13. A method as claimed in claim 10 wherein the 
sequence number lengths differ from one another by 8 
bits. 

14. A method as claimed in claim 10 and including the 
step of determining the sequence number length by 
measuring the round-trip delay D for transmission of a 
packet via the packet data transmission system, and 
determining the sequence number length in dependence 
upon the measured delay D and the transmission speed 
T of the system. 

15. A method as claimed in claim 14 wherein the 
sequence number length is determined to be the smallest 
of said plurality of different lengths which can hold a 
nunber TD/B, where B is a predetermined integer. 

16. A method as claimed in claim 15 wherein B is an 
integral power of 2. 

17. A method as claimed in claim 16 wherein B = 128. 

18. A method as claimed in claim 14 wherein the 
round-trip delay D is measured by transmitting a first 
predetermined control packet, transmitting a second 
predetermined control packet in response to receipt of 
the first predetermined control packet, and timing the 
delay D from the transmission of the first predeter- 
mined control packet until receipt of the second prede- 
termined control packet. 

19. A method of transmitting sequence numbers of 
information packets in a packet data transmission sys- 
tem in which information packets and control packets 
are transmitted, each packet including a control field 
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including a bit whose state indicates whether the packet received information packet being acknowledged, 

is an information packet or a control packet, each infor- where n is a positive integer. 

mation packet including an information field and in- 28. A method as claimed in claim 27 wherein n is 

eluding a sequence number of the information packet in greater than one. 

its control field, the control field of at least some of the 5 29. A method as claimed in claim 28 wherein n=3. 

control packets including at least one length bit whose 30. A method as claimed in claim 27 wherein each 

state indicates which one of a plurality of different information packet which includes a sequence number 

lengths of sequence numbers is used, all of the sequence 0 f a received information packet being acknowledged 

numbers used having the same length, the method in- includes said sequence number at the end of the control 

eluding the step of determining the sequence number 10 fie i d ^ before the information field of the information 

length by measuring the round-trip delay D for trans- packet. 

mission of a packet via the system and determining said 3t a method as claimed in claim 27 wherein control 

length in dependence upon the measured delay D and packets each including a control field and no informa- 

the transmission speed T of the system^ tion field are a , s0 transmitted in said ^ wherein 

20 A method as claimed in claim 19 wherein there 15 the control fie , d of each ket w wh 

dlfflnT^ ° r reP T e nUng ^ 1CaSt threC state indicates whether ^ P^t is an information 

different lengths of sequence numbers packet or a control packet. 

21. A method as claimed in claim 20 wherein the A motK ^j - rtW u • 
control f,e.d of each con.ro. packet includes said .ength C ^JS^^ ^&?ZS& 

22. A method as claimed in claim 21 wherein the f ll ,; h " indicates wheth " ° r r not the 
sequence number lengths differ from one another by 8 f ' el , d '"el"^ the sequence number of a receded mfor- 

b j t 5 J mation packet being acknowledged. 

23. A method as claimed in claim 19 wherein the 33 ' * ™ th ° d as t claimed in <; laim 32 herein the 
sequence number is determined to be the smallest of said 25 COr | tr ? , * IeaSt SOme ° f ^ COntro1 packets 
plurality of different lengths which can hold a number m ^des at least one length bit whose state indicates 
TD/B, where B is a predetermined integer. wmch one of a P lurailt y of different lengths of sequence 

24. A method as claimed in claim 23 wherein B is an number s is used, all of the sequence numbers used hav- 
integral power of 2. m S the same ^"gth. 

25. A method as claimed in claim 24 wherein B = 128. 30 34 ' A method ™ claimed in claim 33 wherein there 

26. A method as claimed in claim 19 wherein the are at least two length bits for representing at least three 
round-trip delay D is measured by transmitting a first different lengths of sequence numbers, 
predetermined control packet, transmitting a second 3S * A method as claimed in claim 34 wherein the 
predetermined control packet in response to receipt of control field of each control packet includes said length 
the first predetermined control packet, and timing the 35 bits - 

delay D from the transmission of the first predeter- 36 * A method as claimed in claim 33 and including the 

mined control packet until receipt of the second prede- ste P OI " determining the sequence number size by mea- 

termined control packet. suring the round-trip delay D for transmission of a 

27. A method of transmitting sequence numbers of packet via the packet data transmission system, and 
information packets in a packet data transmission sys- 40 determining the sequence number length in dependence 
tem, each information packet comprising a control field u P on the measured delay D and the transmission speed 
and an information field, the control field of each infor- T of the system. 

mation packet including a sequence number of the infor- 37. A method as claimed in claim 36 wherein the 

mation packet, comprising the steps of transmitting in round-trip delay D is measured by transmitting a first 

the information packets sequence numbers of informa- 45 predetermined control packet, transmitting a second 

tion packets received in an opposite direction of trans- predetermined control packet in response to receipt of 

mission thereby to acknowledge correct receipt of the the first predetermined control packet, and timing the 

received information packets, and transmitting with delay D from the transmission of the first predeter- 

each sequence number of a received information packet mined control packet until receipt of the second prede- 

being acknowledged an acknowledgement status of 50 termined control packet, 

each of n information packets received preceding said * * * * * 
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